Circle-packing connections with random walks and a finite volume method
نویسندگان
چکیده
منابع مشابه
Random Walks of Circle Packings
A notion of random walks for circle packings is introduced. The geometry behind this notion is discussed, together with some applications. In particular, we obtain a short proof of a result regarding the type problem for circle packings, which shows that the type of a circle packing is closely related to the type of its tangency graph.
متن کاملRandom walks of a quantum particle on a circle
When the quantum planar rotor is put on a lattice its dynamics can be approximated by random walks on a circle. This allows for fast and accurate Monte Carlo simulations to determine the topological charge of different configurations of the system and thereby the B dependence of the lowest energy levels.
متن کاملRandom Walks on Finite Groups
Markov chains on finite sets are used in a great variety of situations to approximate, understand and sample from their limit distribution. A familiar example is provided by card shuffling methods. From this viewpoint, one is interested in the “mixing time” of the chain, that is, the time at which the chain gives a good approximation of the limit distribution. A remarkable phenomenon known as t...
متن کاملRandom Walks on Finite Groups with Few Random Generators
Let G be a finite group. Choose a set S of size k uniformly from G and consider a lazy random walk on the corresponding Cayley graph. We show that for almost all choices of S given k = 2 a log2 |G|, a > 1, this walk mixes in under m = 2a log a a−1 log |G| steps. A similar result was obtained earlier by Alon and Roichman (see [AR]), Dou and Hildebrand (see [DH]) using a different techniques. We ...
متن کاملCircle Packing: A Mathematical Tale, Volume 50, Number 11
1376 NOTICES OF THE AMS VOLUME 50, NUMBER 11 T he circle is arguably the most studied object in mathematics, yet I am here to tell the tale of circle packing, a topic which is likely to be new to most readers. These packings are configurations of circles satisfying preassigned patterns of tangency, and we will be concerned here with their creation, manipulation, and interpretation. Lest we get ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Séminaire de théorie spectrale et géométrie
سال: 1997
ISSN: 2118-9242
DOI: 10.5802/tsg.187